استخراج خودکار هندسه راه از داده های خط سیر به روش kde توسط عامل های کاوشگر

امروزه داده های مردم گستر منبع مهمی به­منظور ایجاد نقشه های رقومی به­شمار می روند. در چند سال اخیر استفاده از این منابع در تهیه نقشه های ارزان، به­هنگام و قابل اطمینان موردتوجه قرار گرفته است. الگوریتم­های ارائه شده درزمینه استخراج راه از داده های مردم گستر، به­منظور استخراج نقشه­های راه باید برای کل محدوده موردنظر اجرا شوند. این موضوع باعث می­شود تا الگوریتم استخراج راه برای بخش هایی از منطقه که فاقد داده های خط سیر هستند نیز اجرا گردند که محاسبات اضافی به سیستم اعمال می کنند. در راه کار ارائه شده با توسعه عامل­هایی در یک سیستم چند­عامله امکان اجرای الگوریتم استخراج راه تنها برای مناطقی که داده­های خط سیر جمع آوری شده است، فراهم شد. در این مقاله با الهام از نحوه پایش محیط وب توسط عامل­های کاوشگر وب، راه­کار نوینی به منظور استخراج نقشه های شبکه راه، با در نظر گرفتن داده­های خط سیر جمع آوری شده توسط کاربران ارائه شد. بدین منظور عامل هایی توسعه داده شد که با استفاده از عملگرهای مورفولوژیکی در فضای رستری داده های خط سیر به استخراج راه می پردازند. در این پژوهش از روش kde[1] جهت تبدیل فضای برداری داده­های خط سیر[2] به فضای رستری مورد استفاده قرار گرفت. سپس از عملگرهای مورفولوژی closing، dilation و thinning به ترتیب به منظور پر کردن فضای خالی موجود در داده ها، افزایش ابعاد تصویر و نازک­سازی استفاده شد. همچنین عملگر skeleton به­منظور استخراج مرکز راه­ها مورد استفاده قرار گرفت. سپس نتایج حاصل از استخراج راه توسط سیستم چند عامله توسعه داده شده با نقشه­های google earth مورد ارزیابی قرار گرفت. در پایان پیشنهاداتی برای کارهای آتی ارائه شد.   1 kernel density estimation 2 trajectory data